Начало П. м. положила небольшая монашеская община, насельники которой в 2000 г. по благословению архиеп. Петропавловского и Камчатского Игнатия (Пологрудова) поселились вблизи микрорайона Сероглазка в частном доме. В 2002 г. городские власти передали обители территорию на сопке Связи. Здесь до 1917 г. располагался храм-часовня мучениц Веры, Надежды, Любови и матери их Софии (1885) у братской могилы воинов, павших в 1854-1855 гг. при защите Петропавловска от англо-франц. эскадры. В 2005 г. насельники переехали к этому храму, обустроили его, и 9 авг. 2008 г. архиеп. Игнатий освятил церковь во имя вмч. Пантелеимона.
На территории П. м. возводится Морской собор во имя арх. Михаила в память о погибших моряках и рыбаках. 28 авг. 2013 г. еп. Петропавловский и Камчатский Артемий (Снигур) освятил закладной камень в его основании. 26 июля 2015 г. нижний храм собора освящен во имя равноап. кн. Владимира. 26 июня 2017 г. на собор установлен главный купол с крестом. Среди святынь собора - ковчег с частицей мощей св. прав. адмирала Феодора Ушакова и икона Божией Матери «Неупиваемая Чаша».
В мон-ре построен 2-этажный братский корпус (2011-2012), открыта воскресная школа, основано сестричество милосердия, члены к-рого служат в больницах. Весной 2011 г. при обители создан миссионерский центр, насельники несут пастырское служение в отдаленных приходах епархии. В окрестностях пос. Термального Елизовского р-на основан монастырский скит Всех святых с деревянными кельями и храмом, в котором совершают богослужения, раз или два в неделю служат Божественную литургию.
К июлю 2019 г. в П. м. проживали ок. 20 насельников, наместник - архиеп. Петропавловский и Камчатский Феодор (Малаханов).